Some limit theorems for the second-order Markov chains indexed by a general infinite tree with uniform bounded degree
نویسندگان
چکیده
* Correspondence: [email protected] Faculty of Science, Jiangsu University, Zhenjiang, 212013, China Full list of author information is available at the end of the article Abstract In this paper, we study a convergence theorem for a finite second-order Markov chain indexed by a general infinite tree with uniformly bounded degree. Meanwhile, the strong law of large numbers (LLN) and Shannon-McMillan theorem for a finite second-order Markov chain indexed by this tree are obtained. 2000 Mathematics Subject Classification: 60F15; 60J10.
منابع مشابه
Some Limit Properties of Random Transition Probability for Second-Order Nonhomogeneous Markov Chains Indexed by a Tree
متن کامل
Some Limit Properties of the Harmonic Mean of Transition Probabilities for Markov Chains in Markovian Environments Indexed by Cayley’s Trees
A tree T is a graph which is connected and doesn’t contain any circuits. Given any two vertices α ̸ = β ∈ T, let αβ be the unique path connecting α and β. Define the graph distance d(α, β) to be the number of edges contained in the path αβ. Let T be an infinite tree with root 0.The set of all vertices with distance n from the root is called the nth generation of T, which is denoted by L n . We d...
متن کاملNew operators through measure of non-compactness
In this article, we use two concepts, measure of non-compactness and Meir-Keeler condensing operators. The measure of non-compactness has been applied for existence of solution nonlinear integral equations, ordinary differential equations and system of differential equations in the case of finite and infinite dimensions by some authors. Also Meir-Keeler condensing operators are shown in some pa...
متن کاملA class of small deviation theorems for the random fields on an m rooted Cayley tree
* Correspondence: [email protected] Faculty of Science, Jiangsu University, Zhenjiang 212013, China Full list of author information is available at the end of the article Abstract In this paper, we are to establish a class of strong deviation theorems for the random fields relative to mth-order nonhomogeneous Markov chains indexed by an m rooted Cayley tree. As corollaries, we obtain the st...
متن کاملLimit Theorems for subgeometric Markov chains
This paper studies limit theorems for Markov Chains with general state space under conditions which imply subgeometric ergodicity. We obtain a central limit theorem and moderate deviation principles for additive not necessarily bounded functional of the Markov chains under drift and minorization conditions which are weaker than the Foster-Lyapunov conditions. The regeneration-split chain method...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012